Ensuring Correctness of Model Transformations
نویسندگان
چکیده
This paper is concerned with the interplay of the expressiveness of model and graph transformation languages, of assertion formalisms making correctness statements about transformations, and the decidability of the resulting verification problems. We put a particular focus on transformations arising in graph-based knowledge bases and model-driven engineering. We then identify requirements that should be satisfied by logics dedicated to reasoning about model transformations, and investigate two promising instances which are decidable fragments of first-order logic.
منابع مشابه
RCM Interface Grammar
This note presents the mathematical formalization of the model transformations developed around the RCM domain specific language (RCM is short for Ravenscar Computational Model) in the context of the ASSERT project partially funded by the European Commission in the 6th Framework Program (www.assert-project.net). The mathematical basis for the present formalization of the RCM Interface Grammar w...
متن کاملEnsuring Containment Constraints in Graph-based Model Transformation Approaches
Within model driven software development, model transformation has become a key activity. A number of transformation approaches for metamodel-defined modeling languages have been developed in the past years and are going to be established in research and industry. None of these have made it to a standard yet. There is a demand for correct model transformation in various senses. Formal methods a...
متن کاملVerification of Model Transformations
Model transformations are a central element of model-driven development (MDD) approaches such as the model-driven architecture (MDA). The correctness of model transformations is critical to their effective use in practical software development, since users must be able to rely upon the transformations correctly preserving the semantics of models. In this paper we define a formal semantics for m...
متن کاملFunctional Equivalence Checking for Verification of Transformations on Array-Intensive Programs
Development of energy and performance-efficient embedded software, for mobile computing and communicating systems, is increasingly relying on application of complex transformations on the critical parts of the source code. Typically, these transformations are applied on the algorithmic kernels in the software, for example, signal processing algorithms, numerical methods etc. The transformations...
متن کاملOverview of Formal Concepts for Model Transformations Based on Typed Attributed Graph Transformation
In this paper we give an overview of formal concepts for model transformations between visual languages based on typed attributed graph transformation. We start with a basic concept where visual languages are defined by attributed type graphs only and model transformations by basic typed attributed graph transformation systems. We continue with different kinds of extensions of the basic concept...
متن کامل